package LeetCode热题HOT100;

import 力扣题库.TreeNode;

public class p617合并二叉树 {
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        //递归法
        //思路：同时遍历两棵树,相同位置都有节点则相加，相同位置只有一棵树有节点就返回那个节点，相同位置都没有节点就是null
        //递归出口：当前这棵树根节点为空，那就返回另一棵树的当前根节点
        if (root1==null) return root2;
        if (root2==null) return root1;

        TreeNode newRoot=new TreeNode(root1.val+root2.val);
        newRoot.left=mergeTrees(root1.left,root2.left);
        newRoot.right=mergeTrees(root1.right,root2.right);
        return newRoot;
    }
}
